1	0	-1
2	0	-1
3	0	1252
4	0	1262
5	1	921
6	1	731
7	0	751
8	1	771
9	0	992
10	0	-1
11	0	-1
12	0	-1
13	0	-1
14	1	1362
15	0	1172
16	1	1242
17	0	892
18	1	1032
19	0	921
20	1	711
21	1	-1
22	1	-1
23	1	961
24	0	952
25	0	-1
26	1	1242
27	0	731
28	1	1412
29	0	681
30	1	1342
31	1	-1
32	1	-1
33	1	-1
34	1	1322
35	0	1222
36	1	1322
37	1	-1
38	1	1202
39	1	-1
40	1	1652
41	0	501
42	0	991
43	0	-1
44	1	982
45	1	-1
46	0	711
47	1	681
48	1	901
49	1	751
50	0	1522
51	0	-1
52	0	-1
53	1	611
54	1	861
55	1	-1
56	1	-1
57	1	791
58	0	861
59	1	801
60	1	-1
61	1	821
62	0	1272
63	1	711
64	1	771
65	0	861
66	0	-1
67	0	-1
68	0	-1
69	1	1262
70	0	1042
71	1	451
72	0	962
73	1	621
74	1	661
75	0	962
76	0	711
77	1	561
78	0	650
79	1	481
80	0	641
81	0	-1
82	1	811
83	1	-1
84	1	-1
85	1	1161
86	1	1112
87	0	1131
88	0	1533
89	1	871
90	0	1883
91	0	-1
92	0	691
93	1	541
94	1	1042
95	1	731
96	0	711
97	1	671
98	1	931
99	0	831
100	1	661
101	1	1022
102	0	831
103	1	681
104	0	831
105	1	721
106	1	661
107	0	841
108	0	791
109	1	381
110	0	711
111	1	671
112	1	-1
113	1	-1
114	1	641
115	1	681
116	1	741
117	0	531
118	1	681
119	1	641
120	1	651
121	1	751
122	1	721
123	0	641
124	1	681
125	1	701
126	1	641
127	0	661
128	1	651
129	1	601
130	1	741
131	1	661
132	0	651
133	0	-1
134	1	811
135	0	480
136	1	691
137	0	651
138	1	1022
139	1	-1
140	1	-1
141	1	791
142	1	-1
143	1	661
144	1	861
145	0	811
146	1	660
147	0	640
148	0	631
149	1	651
150	0	651
151	1	441
152	1	-1
153	1	-1
154	0	651
155	1	291
156	0	271
157	0	-1
158	0	-1
159	1	551
160	0	510
161	1	240
162	0	631
163	1	350
164	1	641
165	1	661
166	0	550
167	0	831
168	1	411
169	0	521
170	1	280
171	0	310
172	1	231
173	0	250
174	1	270
175	0	290
176	1	241
177	0	261
178	1	240
179	0	250
180	1	1372
181	0	291
182	1	260
183	0	291
184	1	250
185	0	240
186	1	250
187	0	261
188	0	240
189	1	251
190	0	371
191	1	240
192	0	240
193	1	381
194	0	360
195	0	421
196	1	260
197	0	271
198	0	470
199	1	300
200	0	300
